Năm 1992, tại Hà Nội, gia cảnh nghèo khó, cha mẹ ly thân, Linh Nga và gia đình trải qua thời kỳ khó khăn[20] Năm 1992, Linh Nga thi đậu trường Cao đẳng Múa Việt Nam với số điểm thủ khoa và theo học tại trường hơn 7 năm với một thành tích học tập cao.[21] Cô từng đại diện cho một trong ba học sinh ưu tú nhất của nhà trường tham gia trong vở kịch múa Romeo và Juliet của đoàn nghệ thuật múa Lyon, Pháp và từng đi lưu diễn kịch múa xuyên Việt trong thời gian này.[22] Năm 1999, cô tốt nghiệp trường Cao đẳng Múa Việt Nam, chuyên ngành ba lê với số điểm 10 cho 4/4 môn thi, đạt danh hiệu thủ khoa xuất sắc toàn khóa.[23]

Linh Nga từng tham gia chụp hình mẫu cho nhiều tờ báo có tên tuổi trong thời kỳ những năm 1998-2002 như Báo Người Đẹp, Thể thao Văn Hóa, Người Hà Nội, Mốt, Báo Tiền Phong (báo)...,[24] từng là người mẫu của nhiều nhiếp ảnh gia nổi danh Việt Nam như Ngô Lịch, Quang Phùng, Trọng Thanh.[25] Linh Nga cũng là một trong những thành viên ban đầu của nhóm nhạc 5 Dòng Kẻ.

Năm 1998, Linh Nga nhận lời mời đóng phim truyền hình đầu tiên "Khoảng cách" của đạo diễn Bạch Diệp và đã gây sự chú ý với khán giả Việt nam nói chung bởi gương mặt buồn và phong cách diễn chuyên nghiệp.[26] Cũng từ sự kiện này, cô chuyển hướng, bỏ nghề múa mà cô đã dày công khổ luyện để bước chân vào Điện ảnh. Năm 2000, cô thi vào trường Sân khấu và Điện ảnh Hà Nội, khoa Đạo diễn Điện ảnh.[27] Ở kỳ thi tốt nghiệp, cô đạt điểm số cao nhất của kỳ thi, ghi kỷ lục trong lịch sử của trường. Cả năm Ban giám khảo, vốn là những nhà làm phim kỳ cựu của Điện ảnh Việt Nam như đạo diễn Nguyễn Khắc Lợi, đạo diễn Nguyễn Xuân Sơn, đạo diễn Hà Sơn, đạo diễn Vũ Châu, đạo diễn Lê Đăng Thực đã chấm cô 4 điểm 10 và 1 điểm 9,5.[28][29]

Sau trục trặc trong đời sống riêng tư, Linh Nga đi du học tại Mỹ và thi đậu vào Cao học sản xuất phim chuyên sâu về thiết kế âm thanh cho phim (MFA of film production with Sound Design emphasis) tại trường Đại Học Chapman University Mỹ.[30] Ngoài công việc với điện ảnh, Linh Nga cũng làm Phát thanh viên cho Đài truyền hình Vietface TV của Trung tâm Thúy Nga Paris.[31][32][33]